WO 2005/048267 1 PCT/JP2004/016669 

w m m 

[0001] #3§m \t, CAM (Content Addressable Memory) m&KmTZo CAMte , # 

[0002] —mz. cAM^mma*. ^m^-^m^tftc^^m^^Wi^t, mh?* 

[0003] Hioic^-r^^^cAM^^y-fe/noofi, p&feffiirz^y&ioit, ^ 

[0004] ##ii^lbf^e«:. ##^^TK^(7)!7>-mWL^ <, H ,, tc:bTh^>'v ? ^103, 

^SmV^— *105, l06-e&#H-5o 
[0005] ^^ftf^-Cii, h^^^HO^ON^LT-^^HMT^y^-Y— i?LT*5# % 

[0006] mx.t£. &%hy*~-?&"l"<Db%, *l06<DtUt}n"H"X*&>V. <4>s*—?l 



WO 2005/048267 2 PCT/JP2004/016669 
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^n^m^^-^b^m^-^b(D^m^^-m^irb^^-^^> 
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zttbK. ^\mM^\z.^xm^^—^tmm^—^h<Dim. 

[0024] (^-h)±Mm^(om^mz.m^^mn(DCAMm^(Dmt5i5m\^ ±Mm 

fc<DMj]<Dmmm~?vy?^?Mzx^tstvfc.b%. m^^— ?t>mte, 

m^xnw ^(D^mm^ft^xm^^T^u^<D-mmm^^-m^h 
-mKm^.~rz>z.bx&z> 0 
[0025] rtu^tu^ -tmbmmzvx, w%&^—*ttm\m&x<Dftmi;$kft— m 
ztfrfbtn, T-*ft&i®x<Dftm&&z^mz£fa-tz.bK£>9^ &mmft&%} 
m£k<m#>z>z.btfx%% 0 
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&m&ffim^y&<DKnxn?tcft<DW%&?t-'r— ?itm\m&t, 
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[oo29] ^u^j;*^ ±mtmm^L.x. m%&^~*&&®mz&tf %k&- 

[0030] JiCD^tbT, #:<D£5&f iJ^c^^n^o 

[0031] ^w^ti,^ m—?vv?i)-4?Mctemw%^mftb&mW}ft<DMX& 

[0032] [®1]|S1J^ ^^<D^l(D|lifecD^S^33(t§CAM[lI^<7)^5^^-V— hT? 

m5m5^^mM<Dm3<Dmmmm^if^cAMm^(Dmf^mxhSo 
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[010] El 10}*, fete<DCAM<D^])'t/]s<Dmf$.mX*1bZ> 0 

[13 13] 13 1 3 te, CAM(D^^l!jf^§r^1-^-r5^^-Y— bXhZ> 0 

[iai4]iEii4^, m^^mrfmmwj^M^m^m— ^n^w^nct 

o 

[0033] (mi^Jfetf^fi) 

El 1 ^^B^tD^lO^O^^fcn^CAMllI^^^^^^-h-efc^ 

m^—?<D&b^>^Tm&x?Bi^^Tm<DmbZ)k%t'r% 0 

[0034] £*uc,fch/fi* m-^iy^^M^^m^^mYfbmmWii¥(DM^(DWi 

ft&Mik~rz&mvj:<. ffimnx<Dmft(Dmi%nftfim&£ti2>z.biz:tj:z> 0 

[0035] Hl2^10^ig^M^fe^CAMlHl8SO#^|gT^o CAM^y-fe 
/^2X2<Z)4i-^£^L-Cl^o 20«, l2I10-r*tfeP^Lfc^*(Da^t|^#O^y§P 
20a£^~*Jfc!&^20bJ;9&5CAM^yir/K WL1, WL2fi!7— Klfc, BL1, B 
L2{*fcVM| x /BL1, /BL2ttK^S>HI6U CP1, CP2fi=3>-^T^, /CP1, / 
CP2ttK=>"<T*SU MT1, MT2f^5/^, Swte#t&3Mfr^{f -5§% 21 , 21 

1 2 

gc^r^>"fe/HHl^, 22 , 22 teANDH|g&, 23 , 23 ttN^^^Wh^^ 

12 12 

^^-e*>5o -^^^MTl, MT2i2 % CAM^yir/V20£>^— ^Jt|fegP20b^*3 
^m^>fc^^)<^)^^^^OKW^(^^tLTV^§ 0 ml, m2«:-^y^ 

mti, MT2o^°y^— v^fflohy^^-efc^o 
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[0036] — £tfMrV-fe/V|38&21 , 21 tt, Zti^til?— Kfc^LTloT o*j-J&LTV ^ 0 

1 2 

V^ANDHl{J&22 i ^, AND0S&22 Oft^&y— M^A^U KWy^vyfiM 

2 

[0037] ±|B<D±5^«^$Hfe*^*©^ffi©CAM|HliS©«lf^S:SiM-t-So 
[0038] fljfctfs l!7-KS^O##^^»f^^^»f^^^lb^|^-^n^^ 

{^21 i (DANDH1^22 i ^^ab, Y^J^2Zi^O^X^y^nzW^^o ■£ 

^^H^o -T^*>, t*— *Jfctfc8P20bK::WSJt«EJl&£fls-- £GrC&5a^— ifc-e 

o 

[0039] i(Dj;5^WJ^ie:^-i6:i:^-r^>x.i^ ♦#iA^«jf^^mW)f^^^^ll) 

fc*m— ?*iy?v4?Mzxmfttt^b%m±tt!&m&te\<\ u^ox, 

^^TKl/^W^TKW^OCAM^lJ-fe/W20^*3V ^-Cte, #tiA^,»jf^^^ 
mi¥(DM^(Dmi¥^M—^y^4^M^xmUir^b^X^ 0 *T^^*>, 117 
—K @ i^^(D!7— K^WL2^^OTfc>5S§CAMy ; E-yiryV20^oV^^, ^i^^— 

[0040] -ifcdr^ir/HHj&te, H7-K^*J-LTlocDlslS&^(t5f£(t-eJ;<, Bffig 

[0041] fc*5 % ft -^<DStt^^^^-ci>^0J(Df5ffl^^tl,5o 

[0042] si±<D£?iz$:miM<Di&mfc£tui. m—?vv?^?Mz.&rtz>m^z>-WiV\Fb 
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[0043] m2(Dmm<Dmm) 

CAM^^y-t/V^4Xl(D^^L-CV^ 0 30, 31teCAM^E-yi?/K 32, 3 
m-X—Wr^-t^mffi, 34, 36fc£AND[I]J&, 35fcJvfV^— 37^=7^±U^h 
mt&X&>%> 0 

[0044] m2<r>MM<nn&W&. ^y^^hmm^\^X\^(DX\ =^Jv-trWNUj&37. 

3oJ:tMND[elj&34, 36 N ^35j6>£>&3— &^l/±/l<>mfflm&387!)mi)\\ 

XlXh&tzib, —Wc^>^V^mZ2, 33^@E©£tv-CV^„ 
, MT2, MT3, MT4i$mrththX\^ 0 ml, m2, m3, m4{*^tU- : etV^^^^M 
Tl, MT2, MT3, MT4tf>:/y^-V— i Jm<DY : 7l>'^$X&>Z> 0 
[0045] -^-Y^-feyV^J^llHli^38^*5(t6ANDIeIBS34{t. »#&3Mft^Kf fSwb7 

mwL<Dm^x—&*^±/um&32(Dmi¥&mn~tz> 0 AND[uj&36te 

, #t^^#^f^Sw^3^irl/^Mf^ScO^/^-^35{Cj;^S^B-^i!C0A 

[0046] a^iri^Mf ^Sc^"H"(E>^ =7^irl^h[HJi&37KJ; 

§\ ^Ai?l/^h[H]j£37{;iJ;oTfcVh#§lBLl' ^U^VN^/BLl/ ^Wl£*L 

[0047] r^itj&^&vv-c Tm<DCAM^v±sis3o^<D^~*m%&&mi¥ki(kmmi¥ 
<DM^(Dmm>m-?vv?^?Mzx^tstitcb-rz> 0 z.<Dts&. andihis&3 

AM^yir/V30O^^m«5ii$iJW^^— f&±<^$;ft5„ — ^> AND 

m&36(Dmt)<D— $t*^±/\'±u?vm -^cs' tt."Vbt£tt#>^ kj&wli 
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[oo48] m^<Dmmmtezm&x*h*&m<D$mfc-$$#i% 

[0049] ±&<D&%k£LX* 3^ATHV^^O#^^*5V^T, ##ii^»jf^^^«]f^ 
[0050] (^3©^Jfe©^tR) 

mi¥t^m^i¥(DM^(Dmm>m—^y^^Mcx^^thtz.t'r^o z.<om 

^^^^-^^^T^CP^t^^^T^/CPOiit^^lt^i-So 

[0051] msfems&MM&j&n^temcAMm&^Mf&mx&Zo mn, cAM^^y-t 
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X 2(D#^^UTV ^ 0 40«CAM^y-ir/K 41 , 41 te— ^^^ir/VEI 

1 2 

42 , 42 teW%&%~7*— 9ftMm&, 43 , 43 teH^^/V— ^ORlUS&-efc 

12 12 

— isy*ORWBmZbZJ?x?s>—^70R\Bl&43 t, 49*9/^— v-:/OR[eIS&43 

i i 

1 2 

[0052] 49«##ii^.7 f — ^JttfeIU^42 , 42 iCiSJtlfclS*^— js:s^-^rH:##a 

1 2 

HHfc-C&So «5cH«|HlSS49f4, ANDHJj&45 , 45 % OR[sIj&46 , 46 Sri/ftx/O^ 

12 12 

So ^VV^ME{*!7— K^WLl^^{CANDIeI{^45 i <D2A^i:$tV. A 

ND|Hl]^45 i <^W^^^^MTl^^{-ORIlI^46 i <D2A^^n-CV^o OR 
0^46^ m^7^— m^tim ^Sel£&5 0 *fc, vyf^- ://H&MEi2!7— K 
^WL2ir<ht>^ANDHIS&45 02A^Ji!$tV, ANDHI&&45 (DfflAli^f gMT2 

2 2 
2 2 

£&5o 

[0053] WZ&^f— 9UcMm$t42 , 42 (C*3V^T, fcVH^BLO^tj&^y*— 

1 2 

©JW^"L"^-rSo -tbT, «7cHSEIe!ji&49fc*5V^rf*, ANDIUS&45 , 45 l^T-v 

1 2 

y^4*— -7A>tfiMEbVr— K$!iWL<DANDf&3®££^ £bHX>R|§IB&46 , 46 t£T 

1 2 

^<D^m£^^MT<DORf&«££«9, OR[Hi&46 , 46 ©^^1?^-^^ 

1 2 

{f-^Se^##^^TKV^OJt^m^-t-So 

[0054] — Sb¥ir>"fe^igj»41 , 41 ©«fifc*5«ttJ«»f^tt|gi©mfe©^flS©t><Di:PI« 

12 

~Cfc&o 

[0055] #CM X ±IB©J:5^«^$^c^llJfe<D^ti<DCAMiiij^©a^^Ki-5o 
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[0056] Mz-l2, 117-KB \Z2\?>yh<D tt 11" &m%i&&in. mm7*—?&2i?yb<D a ll"X 
&ik&tl5>bkbi^ •7V^—Vm<DY : 7l/^Zml, m2O0N^£9^y^MTl 

[0057] r7-K^WLl^"H"^^0##^^^f -^Sw^« H ' , i:^C0T% — 3k*c^>±/l> 

1 

, "1", u l"&A*rrz><DX\ Jt«Efe*W:— g&fc?), -r^^/w-^OR|Hl^43 <£> 

1 

ensure, #t&^-*iti|£m&42 2 -m, "l^A^i-^o-e, Jt^m 

-Y^^/W— v-yOR[Hl{^43 ©fjj^^«L''t% h5^v^44 *>OFF 

2 2 

m^sem a H"bti:z>o 

[0058] ^LTiS. ^^«jf^«^«^^##i2 i ^-^Jt^lHl{^42 , 42 XMff £*VO^ 

1 2 

5<> ##ji^-^it^lH!i^42 i , 42 2 CO^^-^*5(t^##i2S s ^-^^^-^ 
^OJt^m^-ifc^i-tt{*^7CpSiaj^49^J;oT-^=ar^^-fe/V|lI{^4 

[0059] 117-KB ^2fc>HD"ll"^£&im, ^m^-^2t^h<D''01 M T'fco 

fc^^OVNT#^„ -r^^/V— iX^ORlHlj^43 i (Dtti^fi"H ,, ^t), h^v** 

-*§-Selte"L"£&5 0 

[0060] S^^— *itigfclHli&42 , 42 <Z>4>ft<£t>V vf jflfr— jf^-gc^m-fb^ 

12 
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[0061] **fe|fc|ell&42 , 42 mtVM^LTloOlHlgS&lSftSfctt 

1 2 

-etc ®^*iini«^y-fe/vi!7— K^-c-rtfo 

[0062] fc*3 % if -^-(D^tt/Ji^/iS^T^^KCO^ia^-^^^o 

[0063] £fc, 06fvl^i-J;5{-, m%&^-*&mm&42&74W^y7T47(Dmm^ 

[oo65] m4<Dmm<D]&wd 

cp(Dmtm^^T^u^(D^mv'-^t(D^^^-^ctvxis< 0 ^l-c 

^<DTv^<D^mr^b^>^TmcpRxiR^^rmy , cp<Dmb^itm 
-rz^bx, m%&&mftb&mm¥<DMX<Dm¥&m-?vv?^?Mzxmu 
-rz>z.b&x%% 0 u>*k, ^*?mm*mmm*)\z-mm&tt^bftx%z> 0 
[0066] m7\^m4<Dmm<DwmK^mcAM.m^<Dmf$mx^ 0 mvt, cAM^y-tr 

[0067] ateCAM^y-fc/K bii-^W^y-fe/K cfe^X?**r])±/l'b&-?y^MMTiZ. 
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[0068] 5oncAM^vm^^^m^s^t^^^vm^^^m-^sm(D^m 

1 2 

[0069] m%&&7*— ?ttm\B]&51 it, -T^^/V— v-^NOR[Hlj^52 x NAND0S&53 

1 1 1 

NOR[Hi^52 i <D2 XtS VOf? YWkBL 1 b=* ^^-TBCP 1 tfSgStt£*U NANDHJS&53 

WAjUZXfXPA^- v'^NORll]{^52 i (Dttl^li:CAM^!;##3i^^{f^S 

w^gg$^NAND[llj^54^2A^^^^tVh^MBl^^^^y#t^^ 

#^{f^Sm^M£*VCV^ 0 NANDIU1&53 ©W^J*h9>^^55 O^- htZl 

i i 

>i?X?55 , 56 &W.Mzmffi£th, W&\Wfo(Dh , ?Z>'i?X?55 , 56 ZfrVX^y 
11 11 

T-^—y/vmMEtmi&istix^z. afti&^T*— *jfc«iaB&5i ^i^#<7)«^i! 

2 

[0070] W$&fr7*—?tt$im&5i , 51 «iif5/htc*j-bTio<^iHiJiSiSrt9:tt5fc(t-eJ;< 

1 2 

[0071] ±IE©J;5^*^H^II»<o^«8oCAMimKwSbf^Sr^W-r5, 
[0072] (l) ##ii^-^t^u-c«l^9 f -^ds--Srrs«^©«if^ 

117— Kg^CAM^y-fe/Vai^tV^"!!"^^^*^ It^T*— * 

^2tvho"ii M -efcofc#^^ov^%x.^ 0 1!7— KB^©#£i&*tttfsyft# 
mft<Dnx<Dmmm—?vv?^?Mzx^zfttct'rz 0 ^mwi^ma^ 

[0073] ^.©#p, fc^^fe^y^-Y-v ? T-"H ,, ^$ttfc^^^^MTlfl-i6:^-YV-fe^ 

XhZtcfr, 5f?i&3»^-*JfctfcI3i&51 ^*3tt5-T^^— V^NOR|HjjfS52 tf> 

i i 

W^« a H''^«9^^oCAM^^y##^^^f^Sw«"H''-C^/ci?), NAND 
HI&&53© ffl^W: a L w £fc?), h9VS?**55 raOFF<&**-e*>5 0 — tVH&BL 
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2 2 

, m5n^[Hlg§49^*5(tSAND[Hl^45 i C>m^^"H''^^5„ Lfc^oT, 

& % ^<£>£#. ^^^ey##i£#-lft^Mf fSmii B L"T\ NAND0S&54 <£>ttj7J/^ 

1 

[0074] (2) ^^^-^(^LT^^-^^Tp-^^Oibf^ 

1 

^ttS^^A— ^NOR[e]{^52 i (Dm7J^, JifB^teit^ "L"£&*9. NAN 
D0j&53 i (7)ffi7Jte"H , '£&^ h^^^SS^SON-T^o £fc, _hiE£>£:Jo«9s ^ 

[0075] ^*?mm&h*>. w%&^—?)tmm&&**rV j &^*fo<DMmz 

[0076] (3) ^X?**V±MZ"1 l n %±yh(Dm& 

1 !7— K @ tfWW^ey ir/H> ^2tV btf> " 1 1 " ^t^itiSi^- Icov vf#*.3 

[0077] ^04§-g\ — ^^±;V^Al\Z.^^y^mMTimm\m^V > t^^K 
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i i 

2 2 

1 

1 

eltt a H"fcfcS 0 **5> £0>fc#, CAM^^y##iZ i ^^ft^Swfi"L ,, T% NAN 
DH1&&53 , 53 ©m^J*S a H"-e«>S©-C, h7>-i?*?55 , 55 liON^It^otV^ 

12 12" 

53^, h9>^^56 , 56 asOFF^flrC&Sfcfc, ±IBW»ft^mfcttJE«^^ 

1 2 

o 

[0078] (4) ■?*?^V J kMz"01"$:±yh(Dm& 

1 

Kl:i3tt5NAND|S*&54 i <Z>ffl;&tt"H"£>fc!K h^^^56 i ^^b-cON« 0 

[0079] ^x?^v±Mz"io n ^ u oo"&±vhttm&hmmi^ —&mtim&se 
m"L"b^ 0 

[0080] #33, m^<Dmmmt£ZM&xh*&m<D%mK^iztiz>o 

[0081] &nM<D&MXfe, y^W<^ricAti^ti^m(DCAM^]}±^^(Dm^^ 
7*—?^ =x>-<TmCP, ^^*y-fe/W^ ©#fti&^7*— ^iCCJfctfc&LTV^j&s 

[0082] ^±^J;5^^^>^^«tn^> ^^*»l6#t(Z>CAM|HlKtC33V^T, #t 
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So 

[oo83] m5<omm<Djem 

4?/is<D&¥-vft5z.b*wtikb'rz> 0 *mm<Dj&mx^ mmmmm^ti^^ 

[0084] JU-h©«t5^Hlfe©^lfit!:j:n«r, ^y^©**5&*ibf^ < Rt«ft*lbf^^fr 

^mi^Rxfwim^mm^^^^bxmmmip^^v^m^^mb^ 
izxn% m-^y^^/v{c^n^m^^m^bmmmif<DM^(DW}^m 
&c m^^W3i^bmmmif<DM^(Dm^m-^y^4^m^b^) 

[0085] *ISW©CAMleia&r±. *yH7— *;vfs^\ *^y*y=*.tt])mbVX^mXlbZ>o 
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[2] m^mn^.mm<DCAM\mm^^^x^h^ 
[3] mMmi{zmm<ncAM\m&K33\,^x^bi^ 

fifcCAMlHlil, 

^^yvmb, mucAM^mb&m<Dy—\?mb^ -^^^mt^h^. m 
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